U-20 Anh

Vào cuối tháng 8 năm 2016, Henderson lần đầu tiên được triệu tập lên đội tuyển U-20 Anh.

Henderson có trận đấu ra mắt đội tuyển U-20 Anh, khi anh bắt chính trong trận hòa 1-1 với U-20 Brasil vào ngày 1 tháng 9 năm 2016. Vào tháng 5 năm 2017, anh được chọn vào đội tuyển U-20 Anh tham dự FIFA U-20 World Cup 2017. Tại giải đấu này, Henderson được ra sân 1 lần, trong trận đấu với U-20 Guinée ở vòng bảng.

Đội tuyển quốc gia

Vào ngày 8 tháng 10 năm 2019, lần đầu tiên Henderson được gọi vào đội tuyển Anh bởi người quản lý Gareth Southgate để thay thế cho Tom Heaton bị chấn thương.